Appln. No. 09/887,475 

Amd. dated October 7, 2 004 

Reply to Office Action of June 17, 2004 

Amendments to the Claims 

This listing of claims will replace all prior 
versions, and listings, of claims in the application: 

Listing of Claims; 

1. (Currently amended) A method for locating symbols 
arranged in one — &b — more a plurality of parallel rows in an 
image, the method comprising: 

smearing the image ; 

fitting line segments through edge points of features in 
the smeared image ; 

finding a group of the line segments in mutual proximity 
that are mutually substantially parallel , the group comprising 
at least a predetermined number of the line segments, which 
run along respective rows among the plurality of the parallel 
rows of the symbols at different, respective distances from a 
given origin ; and 

identifying a region of the image that contains the group 
of the line segments as a possible location of the symbols. 

2. (Original) A method according to claim 1, and comprising 
binarizing the image before smearing it. 

3. (Original) A method according to claim 2, wherein 
binarizing the image comprises applying selective binarization 
so as to preserve in the binarized image the features of the 
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image that have stroke widths in a predetermined range that is 
associated with the symbols. 

4. (Original) A method according to claim 1, wherein 
smearing the image comprises applying a morphological 
expansion operator to the features in the image. 

5. (Original) A method according to claim 4, wherein 
applying the expansion operator comprises expanding the 
features in a plurality of different directions, and selecting 
one of the directions so as to minimize a number of runs of 
consecutive pixels in the smeared image. 

6. (Original) A method according to claim 5, wherein fitting 
the line segments through the edge points comprises fitting 
the segments through end points of the runs. 

7. (Original) A method according to claim 1, wherein fitting 
the line segments comprises applying a Hough transform to the 
edge points. 

8. (Original) A method according to claim 1, wherein fitting 
the line segments comprises determining skew angles of the 
rows of symbols based on orientations of the line segments. 

9. (Original) A method according to claim 1, wherein finding 
the group of the line segments comprises selecting the line 
segments for inclusion in the group based on numbers of the 
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edge points that are located on each of the selected line 
segments . 

10. (Currently amended) A method according to claim 1, 
wherein finding the group of the line segments comprises 
finding end points of the line segments, and selecting the 
line segments for inclusion in the group whose such that all 
the end points of all the line segments in the group are 
within a predetermined range of one another. 

11. (Original) A method according to claim 1, wherein 
identifying the region comprises selecting a plurality of 
regions containing respective groups of the line segments at 
different skew angles. 

12. (Currently amended) A computer- implemented method for 
reading characters arranged in one — ef — more a plurality of 
parallel rows on an object, comprising: 

capturing an image of the object; 
smearing the image; 

fitting line segments through edge points of features in 
the smeared image ; 

finding a group of the line segments in mutual proximity 
that are mutually substantially parallel , the group comprising 
at least a predetermined number of the line segments, which 
run along respective rows among the plurality of the parallel 
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rows of the symbols at different, respective distances from a 
given origin ; 

identifying a region of the image that contains the group 
of the line segments as a location of the rows of the 
characters; and 

applying optical character recognition to read the 
characters in the region. 

13. (Original) A method according to claim 12, wherein the 
object comprises a parcel, and wherein the one or more rows of 
the characters comprise address information for the parcel. 

14. (Original) A method according to claim 13, and comprising 
sorting the parcel responsive to the address information. 

15. (Currently amended) Apparatus for locating symbols 
arranged in one — e^e — more a plurality of parallel rows in an 
image, comprising an image processor, which is arranged to 
smear the image, to fit line segments through edge points of 
features in the smeared image, to find a group of the line 
segments in mutual proximity that are mutually substantially 
parallel , the group comprising at least a predetermined number 
of the line segments, which run along respective rows among 
the plurality of the parallel rows of the symbols at 
different, respective distances from a given origin , and to 
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identify a region of the image that contains the group of the 
line segments as a possible location of the symbols. 

16. (Original) Apparatus according to claim 15, wherein the 
image processor is arranged to binarize the image before 
smearing it . 

17. (Original) Apparatus according to claim 16, wherein the 
processor is arranged to binarize the image by applying 
selective binarization so as to preserve in the binarized 
image the features of the image that have stroke widths in a 
predetermined range that is associated with the symbols. 

18. (Original) Apparatus according to claim 15, wherein the 
processor is arranged to smear the image by applying a 
morphological expansion operator to the features in the image. 

19. (Original) Apparatus according to claim 18, wherein the 
processor is arranged to expand the features in a plurality of 
different directions, and to select one of the directions so 
as to minimize a number of runs of consecutive pixels in the 
smeared image . 

20. (Original) Apparatus according to claim 19, wherein the 
processor is arranged to fit the line segments through end 
points of the runs. 
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21. (Original) Apparatus according to claim 15, wherein the 
processor is arranged to fit the line segments by applying a 
Hough transform to the edge points. 

22. (Original) Apparatus according to claim 15, wherein the 
processor is arranged to determine skew angles of the rows of 
symbols based on orientations of the line segments. 

23. (Original) Apparatus according to claim 15, wherein the 
processor is arranged to select the line segments for 
inclusion in the group based on numbers of the edge points 
that are located on each of the selected line segments. 

24. (Currently amended) Apparatus according to claim 15, 
wherein the processor is arranged to find end points of., the 
line segments, and to select the line segments for inclusion 
in the group whooc such that all the end points of all the 
line segments in the group are within a predetermined range of 
one another . 

25. (Original) Apparatus according to claim 15, wherein the 
processor is arranged to select a plurality of regions 
containing respective groups of the line segments at different 
skew angles. 
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26. (Currently amended) Apparatus for reading characters 
arranged in one — — more a plurality of parallel rows on an 
ob j ect , comprising : 

an image capture device, arranged to capture an image of 
the object; and 

an image processor, which is arranged to smear the image, 
to fit line segments through edge points of features in the 
smeared image, to find a group of the line segments in mutual 
proximity that are mutually substantially parallel , the group 
comprising at least a predetermined number of the line 
segments, which run along respective rows among the plurality 
of the parallel rows of the symbols at different, respective 
distances from a given origin , to identify a region of the 
image that contains the group of the line segments as a 
location of the rows of the characters, and to apply optical 
character recognition to read the characters in the region. 

27. (Original) Apparatus according to claim 26, wherein the 
object comprises a parcel, and wherein the one or more rows of 
the characters comprise address information for the parcel. 

28. (Original) Apparatus according to claim 27, and 
comprising a sorting device, which is arranged to sort the 
parcel responsive to the address information. 
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29. (Currently amended) A computer software product for 
locating symbols arranged in e*ie — — more a plurality of 
parallel rows in an image, the product comprising a computer- 
readable medium in which program instructions are stored, 
which instructions, when read by a computer, cause the 
computer to smear the image, to fit line segments through edge 
points of features in the smeared image, to find a group of 
the line segments in mutual proximity that are mutually 
substantially parallel , the group- comprising at least a 
predetermined number of the line segments, which run along 
respective rows among the plurality of the parallel rows of 
the symbols at different, respective distances from a given 
origin , and to identify a region of the image that contains 
the group of the line segments as a possible location of the 
symbols . 

30. (Original) A product according to claim 29, wherein the 
instructions cause the computer to binarize the image before 
smearing it . 

31. (Original) A product according to claim 30, wherein the 
instructions cause the computer to binarize the image by 
applying selective binarization so as to preserve in the 
binarized image the features of the image that have stroke 
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widths in a predetermined range that is associated with the 
symbols . 

32. (Original) A product according to claim 29, wherein the 
instructions cause the computer to smear the image by applying 
a morphological expansion operator to the features in the 
image . 

33. (Original) A product according to claim 32, wherein the 
instructions cause the computer to expand the features in a 
plurality of different directions, and to select one of the 
directions so as to minimize a number of runs of consecutive 
pixels in the smeared image. 

34. (Original) A product according to claim 33, wherein the 
instructions cause the computer to fit the line segments 
through end points of the runs. 

35. (Original) A product according to claim 29, wherein the 
instructions cause the computer to fit the line segments by 
applying a Hough transform to the edge points. 

36. (Original) A product according to claim 29, wherein the 
instructions cause the computer to determine skew angles of 
the rows of symbols based on orientations of the line 
segments . 
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37. (Original) A product according to claim 29, wherein the 
instructions cause the computer to select the line segments 
for inclusion in the group based on numbers of the edge points 
that are located on each of the selected line segments. 

38. (Currently amended) A product according to claim 29, 
wherein the instructions cause the computer to find end points 
of the line segments, and to select the line segments for 
inclusion in the group whooc such that all the end points of 
all the line segments in the group are within a predetermined 
range of one another. 

39. (Original) A product according to claim 29, wherein the 
instructions cause the computer to select a plurality of 
regions containing respective groups of the line segments at 
different skew angles. 

40. (Original) A product according to claim 29, wherein the 
symbols comprise characters, and wherein the instructions 
cause the computer to apply optical character recognition to 
read the characters in the identified region. 

41. (Original) A product according to claim 40, wherein the 
image comprises a parcel, and wherein the one or more rows of 
the symbols comprise address information for the parcel . 
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42. (Original) A product according to claim 41, wherein the 
instructions cause the computer to sort the parcel responsive 
to the address information. 
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